Instability in Evolutionary Games
نویسندگان
چکیده
BACKGROUND Phenomena of instability are widely observed in many dissimilar systems, with punctuated equilibrium in biological evolution and economic crises being noticeable examples. Recent studies suggested that such instabilities, quantified by the abrupt changes of the composition of individuals, could result within the framework of a collection of individuals interacting through the prisoner's dilemma and incorporating three mechanisms: (i) imitation and mutation, (ii) preferred selection on successful individuals, and (iii) networking effects. METHODOLOGY/PRINCIPAL FINDINGS We study the importance of each mechanism using simplified models. The models are studied numerically and analytically via rate equations and mean-field approximation. It is shown that imitation and mutation alone can lead to the instability on the number of cooperators, and preferred selection modifies the instability in an asymmetric way. The co-evolution of network topology and game dynamics is not necessary to the occurrence of instability and the network topology is found to have almost no impact on instability if new links are added in a global manner. The results are valid in both the contexts of the snowdrift game and prisoner's dilemma. CONCLUSIONS/SIGNIFICANCE The imitation and mutation mechanism, which gives a heterogeneous rate of change in the system's composition, is the dominating reason of the instability on the number of cooperators. The effects of payoffs and network topology are relatively insignificant. Our work refines the understanding on the driving forces of system instability.
منابع مشابه
اصول طراحی و نقش بازی های آموزشی رایانه ای در آموزش نابینایان
Teaching students with sensory disabilities have always been of interest to scholars and educational experts. One of the sensory disabilities is blindness. It should be noted that traditional methods of training these individuals do not have the necessary efficiency and it causes the reduction of motivation in the students. Thus, an evolutionary approach is necessary. Most computer games as i...
متن کاملEvolution in Bayesian games II: Stability of purified equilibria
We study the evolutionary stability of purified equilibria, providing simple sufficient conditions for stability and for instability under the Bayesian best response dynamic. We show that every Nash equilibrium of every normal form game can be purified in a stable fashion, but that there are classes of games whose Nash equilibria cannot be purified in an unstable fashion.
متن کاملInvestigation of Game Between Cells in Occurrence of Genetic Mutations Using Evolutionary Game Theory
In this paper, two games that play a role in creating a cancer tumor and suppression are studied using evolutionary game theory and its different modes are analyzed. The first game is the competition between a cancer cell and a healthy cell to receive food through the blood. In the second game, the interaction between the two oncogenes Ras and Myc is examined for cellular deformation
متن کاملThe Lobbying, Bribery, and Compliance: An Evolutionary Model of Social Factors
Abstract Connecting to rule-makers in order to set favorable rules (lobbying) or paying government executives to bend the current rule (bribing) are the two main strategies for influencing government. This study in an evolutionary game model explain why bribing may become widespread while other states like compliance and cooperative lobbying are Pareto superior. The theoretical model is used ...
متن کاملGenetic Algorithm for the Calibration of Vehicle Performance Models of Microscopic Traffic Simulators
Simulating Communication in a Service-Oriented Architecture for V2V Networks p. 15 Applying Event Stream Processing on Traffic Problem Detection p. 27 ALEA Artificial Life and Evolutionary Algorithms Instability in Spatial Evolutionary Games p. 41 Agent-Based Model of Aedes aegypti Population Dynamics p. 53 Using Operator Equalisation for Prediction of Drug Toxicity with Genetic Programming p. 65
متن کاملFrom pointwise convergence of evolutionary dynamics to average case analysis of decentralized algorithms
Nash’s proof of equilibrium existence has offered a tool of seminal importance to economic theory, however, a remaining, nagging hurdle is the possibility of multiple equilibria, perhaps with quite different properties. A wide range of approaches has been employed in an effort to reduce the study of games down to analyzing a single behavioral point (e.g., best or worst equilibria with respect t...
متن کامل